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. METHOD OF PROCESSING A SIGNAL BY A RADIO RECEIVER AND 
RADIO RECEIVER FOR THE IMPLEMENTATION OF THE METHOD 

— BACKGROUND OF THE INVENTION — . 

5 The present invention relates to the processing of the 
signal in spread spectrum digital radiocommunication 
receivers . 

The invention finds application in the field of code- 
10 division multiple access (CDMA) radiocommunications, 
such as UMTS ("Universal Mobile Telecommunication 
System" ) . 

t In a CDMA system, the symbols transmitted, binary (± 1) 

15 or quaternary (± 1 ± j), are multiplied by spreading 
codes composed of samples, called "chips", whose rate 
(3.84 Mchip/s in the case of UMTS) is greater than that 
of the symbols transmitted. Orthogonal or quasi- 
orthogonal spreading codes are allotted to various 

20 logical channels sharing the same carrier frequency, so 
as to allow each receiver to detect the sequence of 
symbols which is destined therefor, by multiplying the 
signal received by the conjugate of the corresponding 
spreading code possibly shifted to compensate for the 

25 propagation times. 

An advantage of the CDMA system is that it makes it 
possible to utilize radio propagation multipaths, by 
using what is referred to as a rake receiver. 

30 

The rake receiver performs coherent demodulation based 
on an approximation of the impulse response of the 
radio propagation channel by a series of spikes, each 
spike appearing with a delay corresponding to the 
35 propagation time along a particular path and having a 
complex amplitude corresponding to the attenuation and 
to the phase shift of the signal along this path 
(instantaneous realization of fading) . By analyzing 
several reception paths, that is to say sampling, 
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several times, the output from a filter matched to the 
spreading code of the channel, with delays 
corresponding respectively to these paths, the rake 
receiver obtains multiple estimates of the symbols 
5 transmitted, which are combined to obtain a diversity 
gain. Combining can be performed in particular 
according to the so-called MRC (Maximum Ratio 
Combining) method, which weights the various estimates 
as a function of the complex amplitudes observed for 
10 the various paths. 

In order to allow this coherent demodulation, a pilot 
channel can be provided for the estimation of the 
impulse response in the form of a succession of spikes. 

15 The impulse response is estimated by means of a filter 
matched to a pilot spreading code with which the sender 
modulates a sequence of known symbols, for example 
symbols set to 1. The positions of the maxima of the 
output from this matched filter give the delays used in 

20 the fingers of the rake receiver, and the associated 
complex amplitudes correspond to the values of these 
maxima . 

The rake receiver comprises a set of fingers making it 
25 possible to process one and the same sequence of 
information symbols that is received along different 
propagation paths from the sender. These paths are 
usually defined as delays with respect to a reference 
time. 

30 

In. a representation of the CDMA signal received, which 
representation is utilized in a conventional rake 
receiver, this signal x(t) may be written: 

*(t) = ZEE A t k (t) -b* [n/Qk] .c£p(t - nT - xj< )+ s(t) (1 ) 

kin 

35 

where E[.] designates the integer part operator, k is 
an index of the CDMA channels superimposed on the 



relevant carrier, i is an index of the propagation 
paths existing between the sender or senders and the 
receiver, n is an index of the chips, p(-) designates 
the modulation shaping function ("pulse") , the vector 
( b E[n/Qk]) is the symbol string shaped by the sender on 
channel k, Q k is the spreading factor of the k-th user, 
the vector ( c* ) is the spreading code of channel k, 
is the propagation delay for path i and sender k, A*(t) 
is the complex amplitude along path i for user k at the 
instant t, and e(t) is additive noise. 

The number of fingers of a rake receiver is generally 
limited. By way of example, a base station or a mobile 
terminal receiver using CDMA access technology 
typically possesses from 4 to 8 fingers per channel to 
be processed. This translates into a limitation in the 
number F of fingers of a rake receiver per user, which 
is frequently less than the number N of paths observed 
on the propagation profile existing between the sender 
or senders and the receiver for this user. The receiver 
is therefore required to select F paths from among the 
N paths observed, it being possible to do this 
according to various strategies. These selection 
strategies differ from one another in that each of them 
represents a compromise between complexity, and 
consequently consumption of the hardware and software 
resources in the receiver, and performance in terms of 
mean bit error probability after combination. 

An optimal use of the resources of the rake receiver 
seeks the best selection of the paths available having 
regard to the number of fingers available to process 
them. An object of the present invention is to propose 
a mechanism which achieves a good compromise between 
the performance available according to various 
strategies for selecting paths and the computational 
cost engendered by the operations for processing the 
signal in the receiver. 



— SUMMARY OF THE INVENTION — . 

The invention thus proposes a method of signal 
processing for a spread spectrum digital 
radiocommunication receiver, comprising the following 
steps : 

determine a propagation profile of a propagation 
channel between sending means and the receiver, 
including at least one propagation path associated 
with a reception energy; 

measure data relating to an energy distribution in 
the propagation profile; 

estimate information symbols carried by a signal 
received originating from means of sending over 
the propagation channel, by applying to said 
signal a processing taking into account a 
predetermined maximum number of propagation paths, 
said propagation paths taken into account being 
chosen according to a criterion selected from 
several criteria, 

and in which said criterion is selected as a function 
of the measured data relating to the energy 
distribution in the propagation profile. 

Each criterion for choosing the paths to be taken into 
account corresponds to a selection strategy, and can be 
selected for example from a set comprising a first 
criterion according to which the predetermined maximum 
number of propagation paths of greatest energy on 
average are taken into account, and a second criterion 
according to which the predetermined maximum number of 
propagation paths of largest instantaneous energy are 
taken into account. 

Preferably, the measured data relating to the energy 
distribution in the propagation profile comprise a 



measurement of energy dispersion for the propagation 
paths detected, which measurement may be performed on 
the basis of an estimation of a mean energy gap between 
the propagation paths detected. 

The selection of the criterion as a function of the 
measured data relating to the energy distribution in 
the propagation profile can, for example, comprise a 
comparison of the measurement of energy dispersion for 
the propagation paths detected with a threshold. 

In the preferred embodiment of the invention, this 
threshold is obtained in relation to a prior choice of 
a gap in performance between two strategies for 
choosing propagation paths taken into account in said 
processing according to respective criteria, on the 
basis of correspondences between an energy dispersion 
in a propagation profile and a gap in performance 
between two strategies for choosing propagation paths 
according to respective criteria, the correspondences 
being pre-established under various radio conditions. 

The propagation paths can be obtained conventionally by 
the analysis of an impulse response of the relevant 
propagation channel. This response then makes it 
possible to obtain the delays and the amplitudes 
relating to each of these paths. 

The invention moreover proposes a spread spectrum 
digital radiocommunication receiver comprising means 
for determining a propagation profile of a propagation 
channel between sending means and the receiver, 
including at least one propagation path associated with 
a reception energy, means for measuring data relating 
to an energy distribution in the propagation profile, 
means for choosing a predetermined maximum number of 
propagation paths according to a criterion for 
choosing, means for estimating information symbols 
carried by a signal received originating from means of 
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sending over the propagation channel, by applying to 
said signal a processing taking into account the paths 
chosen. The receiver furthermore comprises means for 
selecting a criterion for choosing from several 
5 criteria, designed to select a criterion for choosing 
as a function of the data measured relating to the 
energy distribution in the propagation profile. 

The means for determining a propagation profile of a 
10 propagation channel between sending means and the 
receiver can comprise means for applying to the signal 
received a processing identifying, on the basis of an 
analysis of an impulse response of the propagation 
channel between the sending means and the receiver, a 
15 number of propagation paths detected and respective 
reception energies for these paths. 

The receiver according to the invention can moreover be 
designed in such a way that the means for measuring 
20 data relating to an energy distribution in the 
propagation profile comprise means for measuring an 
energy dispersion for the propagation paths detected. 

In this particular case, the means for selecting a 
25 criterion for choosing may be designed to perform a 
comparison of this measurement of energy dispersion 
with a threshold. 

In accordance with the foregoing, in the preferred 
30 embodiment of the invention, the means for selecting a 
criterion for choosing from several criteria are 
designed to obtain said threshold in relation to a 
prior choice of a gap in performance between two 
strategies for choosing the propagation paths. 

35 

The receiver may comprise means for storing 
correspondences between an energy dispersion in a 
propagation profile and a gap in performance between 
two strategies for choosing propagation paths according 
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to respective criteria, said correspondences being 
pre-established under various radio conditions. The 
means for selecting a criterion for choosing may then 
be designed to obtain the threshold on the basis of the 
5 correspondences stored in these memory means. 

The invention finally proposes a computer programme, 
loadable into a memory associated with a processor, and 
comprising instructions for the implementation of a 
10 method as defined hereinabove during the execution of 
said programme by the processor, as well as a computer 
medium on which said programme is recorded. 

— BRIEF DESCRIPTION OF THE DRAWINGS — . 

15 

- Figure 1 is a schematic diagram of a receiver 
according to the invention and 

Figure 2 is a graph showing examples of charts 
stored in the memory module of Figure 1. 

20 

— DESCRIPTION OF PREFERRED EMBODIMENTS — . 

Figure 1 diagrammatically shows a radio receiver 1 able 
to implement the present invention. This receiver may 
25 be that of a base station or of a mobile terminal 
supporting spread spectrum CDMA radiocommunication 
technology such as UMTS technology. 

The receiver 1 comprises means of reception, in 
30 particular one or more antennas 2 for receiving a 
signal transmitted by a sender or else a plurality of 
senders in the case where the receiver is embedded in a 
mobile terminal in a situation of macrodiversity or 
"soft handover", that is to say of simultaneous 
35 listening to redundant channels originating from 
different base stations. Considered hereinbelow is the 
nonrestrictive case of a signal transmitted by a single 
sender and received on a single antenna 2. 
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A radio stage 3 is conventionally located at the input 
of the receiver 1, in such a way as to perform a first 
processing of the signal received. For example, this 
processing can consist in amplifying the analogue 
5 signal received, in converting it into a digital signal 
and possibly in filtering it. 

In the case of the UMTS system, phase-shift keying 
(PSK) is used. The signal comprises two distinct 
10 components, a real component and an imaginary 
component. The processing implemented by the radio 
stage 3 reconstructs a digital signal y(t), for example 
at a rate of one complex sample per chip. 

15 As described above, the impulse response of the 
propagation channel can be estimated by means of a 
filter 11 matched to a pilot spreading code c p with 
which the sender modulates a known sequence of symbols. 
An analysis of the output of this matched filter is 

20 performed by a probing module 4. In a conventional 
manner, the latter does statistical calculations on the 
output of the matched filter 11 -so as to determine 
delays (Xi) 0 <i<N-i associated with the N paths or echoes 
observed, as well as the average reception energies 

25 (Ei) 0 <i<N-i associated with these paths. It also 

estimates a level N 0 of the noise on the channel. 
Regular evaluation of these parameters is performed so 
as to have up-to-date knowledge of the propagation 
profile over the relevant channel. 

30 

The paths of greatest energy that are detected by the 
probing module 4 correspond to environment-dependent 
main paths. The path of greatest energy will correspond 
for example to a direct path between the sender and the 
35 receiver if they are in direct line of sight of one 
another. The other main echoes will schematically be 
those that give rise to the smallest number of 
reflections and diffractions between the sender and the 
receiver. 
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The energy Ei associated with a path is the 

mathematical expectation of the modulus squared of the 

instantaneous amplitude Ai(t) of reception on the 
5 corresponding propagation path. 

The receiver has a limited number of "fingers" and will 
be able to allocate only a certain number F of them to 
a given user. As indicated previously, the receiver is 

10 therefore required to make a selection on the N paths 
observed on the profile of the user, according to 
various strategies. It is for example possible to 
choose to select the F paths of greatest energy on 
average, or else to select the F paths of largest 

15 instantaneous energy, according to the strategy 
presented by N. Kong et al. ("A Selection Combining 
Scheme for Rake Receivers", 1995 Fourth IEEE 
International Conference on Universal Personal 
Communications, 6-10 November 1995 Page(s): 426-430). 

20 

It is moreover known to evaluate the performance of 
these strategies by calculating the mean bit error 
probability after combination. Letting £ = (x 0 ,...x N _i) 
denote the vector of the samples at the output of the 
25 matched filter, the selection operation can be written 
according to the relation: (i 0/ ...,i F -i) = Sel (0,...,N-1) 
where the selection operator is denoted Sel and 
(i 0 , If-i) are the indexes of the paths selected. 

30 We determine the mean bit error probability P after MRC 
combination of the F paths selected according to the 
relation : 

P(G) = ifQ(V2Gs))(s)ds (2) 
wheres= J]|xj k | 2 and Q(x) = f°e~ t2 /2 dt for x>0 (3) 
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An example of this determination of mean bit error 
probability is provided hereinbelow under the 
assumption that we choose to select the F paths of 
greatest energy on average. 



In this particular case, we select the F paths having 
the highest values E ± . The mean bit error probability 
after MRC combination may then be written (see John G. 
Proakis, "Digital Communications'', third edition, 1995, 
10 chapter 14) : 



where (yi)o<i<F-i designates the mean signal-to-noise 
ratio measured over the useful signal portions . received 
on an antenna in the presence of fast fading possessing 
15 a Rayleigh probability density. 

For the requirements of the modelling, a profile model 
in which the energy is distributed exponentially over 
the peaks of the profile corresponding to the paths 
20 will be adopted in what follows, so that we will put 
Ei = 8 1 where the dispersion factor 8 represents the 
mean gap between two paths ordered in the order of 
decreasing energies . 

E h 

25 We have: vi = — — x E s (G will designate, throughout what 

N 0 

E b 

follows, the normalized signal-to-noise ratio — s -) and, 

N o 

by considering a profile model having an exponential 
distribution of energies over the paths: 



5 




(4) 




1 F-1F-1 



1- 



1 



(5) 



i=0j=0 



v 
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A step of normalizing the signal-to-noise ratios y j. by 
taking account of the fact that F paths are selected 
from among N paths available in the profile leads to 
the expression: 



Pi<G.N.F,8) = ±£— i 



/ ^ 

F-1 



-°ri(i- 5 H) 



1 



1+ 



1 1-5 N 



j*i ^ V 5'G1-5 r 



(6) 



In a preferred embodiment of the invention, the 
performance of various selection strategies expressed 
in terms of mean bit error probability is associated 
with parameters relating to the energy distribution in 
the propagation profile (in the example presented the 
parameters G, N, F, 5) . We are then in a position to 
compare the performance of these strategies. 

For each relation P i (G / N f F,5) corresponding to a 
strategy for selecting the paths, a "manual" inversion 
can be performed, on the basis of calculated digital 
values, to obtain a relation G ± (P,N,F,5). In the example 
illustrated, first and second relations Gi(P,N,F,8) and 
G 2 (P,N,F,5) are thus obtained for the first and second 
strategies, respectively . 

The numerical values of the gain afforded by the second 
strategy with respect to the first in the presence of N 
propagation paths in the profile, from among which 
F < N are selected, for a profile on which a dispersion 
factor 8 is plotted, and that the mean bit error 
probability after combination that one wishes to attain 
equals P, are obtained by taking: 

G 2 ,i(P,N,F,5) = G 2 (P,N,F,5) - Gi(P,N,F,S). It is thus 
possible to express a gain,- or gap in performance 
between the two strategies as a function of the 
dispersion factor through the relation 

G 2 ,i = G 2 N ' F ' P (8) -G! N ' F ' P (5) . We thus obtain a set of 
correspondences between an energy dispersion and a gap 



10 
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in performance between two strategies (or criteria) for 
choosing the F propagation paths, as a function of the 
parameters P, N which characterize various radio 
conditions - 

As indicated previously, another exemplary selection 
strategy is described by Kong et al., and leads to the 
following expression for the probability density p(s) 
in expression (2) : 



N-1 N-1 N-1 

PG,N,F.S<S)- Z Z " Z- 
io^Oi^O \f^0 

G-2u 1 G~2u 1 . .-(F-1)u F ^2 

7 ) ... ) 

Pi 0 (s-u 1 -2u 2 ...-(F-1)u F „ 1 )Pj 1 (u 1 +.. + Up.O ...Pi^u^) 
N-1 u Frl 

du<|. .dup^ 



(7) 



n jpi(z)dz 

i=0 o 



with 



, x 1 1-6 N 
Pi( x > = -7-T-V- ex P 



5 1 1-5 



' x 1-8 N 
I 5' 1-5. 



(8) 



We then have, in accordance with relation (2) : 



P(G,N,F,5)= £ 0 Q(V2Gijb Gl N,F l 5(s)ds 



(9) 



We then obtain G(P,N,F,5), for example in the manner 
15 described hereinabove, so as to then calculate the gain 
values G2,i- 



Figure 2 provides an example of a net of charts 
representative of the evolution of the gain G2,i between 

20 the two strategies (selection of the paths of greatest 
energy on average and selection of the paths of largest 
instantaneous energy) as a function of the profile 
dispersion criterion 5 for values of the parameters 
F = 4, P = 10% and N taking integer values between 4 

25 and 8. The values corresponding to these charts are 
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stored, for example in the form of tables, in a memory 
14, 

This memory module cooperates with the module 4 which 
5 tells it the value of the parameter N (number of paths 
observed on the profile) as well as with the module 9 
which tells it the values of the parameters P (desired 
level of quality, expressed as an error probability 
level) and F (number of fingers available) for each 
10 user. 



The module 4 moreover provides a dispersion measurement 
module 12 with the energies Ei on the reception paths 
selected, estimated in accordance with the pilot 
15 channel of code c p and/or in accordance with the known 
pilot symbols inserted into the signal transmitted, as 
well as the number N of paths observed on the profile. 



In the preferred embodiment of the invention, the 
20 module 12 estimates the dispersion parameter 5, for 
example in the least squares sense, this requiring a 
search for the roots of a polynomial in 5: 
N-y F \ 2 

5-ArgminX \~±-6 l (10) 

More simply, the estimate 8 can be obtained by 
25 calculating the arithmetic mean of the ratios between 
energies of consecutive paths according to the 
relation : 

8 = — VB=1 (11) 

This estimate is provided to a module 8 which 
30 determines a criterion for selecting one or the other 
strategy for selecting the paths. In a preferred 
embodiment of the invention, the module 8 performs a 
comparison of the estimate 5 with a threshold provided 
by the module 14. This threshold reflects a compromise 
35 between the performance offered by one or the other of 
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the two strategies (measured by the gain G 2 ,i) and the 
complexity of the processing operations engendered by 
each of the strategies. In the example illustrated, the 
second strategy provides better performance, but at the 
price of greater complexity. Each chart of Figure 2 
illustrates a correspondence between the gain G 2 ,i and 
the dispersion factor. The curves are increasing, this 
being explained by considering that as the dispersion 
decreases, the gain between the two strategies also 
decreases. Therefore, using a more complex strategy for 
a large dispersion affords only a slight gain relative 
to- the use of a strategy that admittedly performs 
slightly less well, but is also much less expensive in 
software and hardware resources. To a chosen value of 
gain G 2 ,i there thus corresponds a dispersion threshold 
value Sthresh/ under given conditions N, F and P. This 
value of gain G 2/ i may for example be transmitted by the 
control module 9 to the memory 14 so as to be consigned 
thereto . 

In the example illustrated, the criterion applied by 
the module 8 consists in the estimate 6 being greater 
than or equal to the threshold 8 t hresh- If such is the 
case, the second strategy will be favoured, requiring 
the implementation of more complex processing 
operations which are however then justified in view of 
the resulting improvement in performance. 

The module 8 provides the data of the choice to be made 
between the two strategies to the control module 9 
which, in return, applies the choice made by selecting 
the module 5 for implementing the corresponding 
strategy for selecting the paths. 



